翻訳と辞書 Words near each other ・ Barrett M82 ・ Barrett M90 ・ Barrett M95 ・ Barrett M98B ・ Barrett M99 ・ Barrett Martin ・ Barrett Martineau ・ Barrett Mountain ・ Barrett MRAD ・ Barrett Nunataks ・ Barrett Optical Ranging System ・ Barrett Pall ・ Barrett Point ・ Barrett Pond (Carver, Massachusetts) ・ Barrett REC7 ・ Barrett reduction ・ Barrett Reef ・ Barrett Report ・ Barrett Rich ・ Barrett Ridge, Mississippi ・ Barrett Ruud ・ Barrett Seaman ・ Barrett Strong ・ Barrett Technology ・ Barrett Tillman ・ Barrett Township, Monroe County, Pennsylvania ・ Barrett Trotter ・ Barrett v IBC International Ltd ・ Barrett v. Rosenthal ・ Barrett v. United States Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Barrett reduction ： ウィキペディア英語版 Barrett reduction In modular arithmetic, Barrett reduction is a reduction algorithm introduced in 1986 by P.D. Barrett. A naive way of computing :$c\; =\; a\; \backslash ,\backslash bmod\backslash ,\; n.\; \backslash ,$ would be to use a fast division algorithm. Barrett reduction is an algorithm designed to optimize this operation assuming $n$ is constant, and == General idea == Let $m=1/n$ be the inverse of $n$ as a floating point number. Then :$a\; \backslash ,\backslash bmod\backslash ,\; n\; =\; a-\backslash lfloor\; a\; m\backslash rfloor\; n$ where $\backslash lfloor\; x\; \backslash rfloor$ denotes the floor function. The result is exact, as long as m is computed with sufficient accuracy. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Barrett reduction」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.